// 有 n (n <= 30) 种砖块，已知三条边长，每种都有无穷多个。
// 要求选一些立方体摞成一根尽量高的柱子（每个砖块可以自行选择一条边作为高），使得每个砖块的底面长宽分别严格小于它下方砖块的底面长宽。
// 求塔的最大高度。

#include <stdio.h>
#include <stdlib.h>

void sort(int *arr,int n){
    int t_a,t_b,t_c;
    for(int i=0;i<n;i++){
        for(int j=i;j>0;j--){
            if(arr[3*j]*arr[3*j+1] < arr[3*j-3]*arr[3*j-2]){
                t_a = arr[3 * j];
                t_b = arr[3 * j + 1];
                t_c = arr[3 * j + 2];
                arr[3*j] = arr[3*j-3];
                arr[3*j+1] = arr[3*j-2];
                arr[3*j+2] = arr[3*j-1];
                arr[3 * j-3] = t_a;
                arr[3 * j-2] = t_b;
                arr[3 * j-1] = t_c;
            }
        }
    }
}

int main(){
    int n;
    scanf("%d",&n);
    int *arr = (int*)malloc(9 * n * sizeof(int));
    for(int i=0;i<n;i++){
        int a, b, c;
        scanf("%d %d %d", &a, &b, &c);
        // 将立方体三种摆法转换为三个不同的砖块
        arr[9*i] = a;
        arr[9*i+1] = b;
        arr[9*i+2] = c;
        arr[9*i+3] = b;
        arr[9*i+4] = c;
        arr[9*i+5] = a;
        arr[9*i+6] = a;
        arr[9*i+7] = c;
        arr[9*i+8] = b;
    }
    sort(arr,3*n);

    // 建立DAG
    int **dag = (int**)malloc(3*n*sizeof(int*));
    for(int i=0;i<3*n;i++){
        dag[i] = (int*)malloc(3*n*sizeof(int));
        for(int j=0;j<3*n;j++){
            dag[i][j] = 0;
            if((arr[3*i]<arr[3*j] && arr[3*i+1]<arr[3*j+1]) || (arr[3*i]<arr[3*j+1] && arr[3*i+1]<arr[3*j])){
                dag[i][j] = 1;
            }
        }
    }

    // 初始化dp
    int *dp = (int*)malloc(3*n*sizeof(int));

    // 状态转移
    int max_h = 0;
    for(int i=0;i<3*n;i++){
        dp[i] = arr[3*i+2];
        for(int j=i-1;j>-1;j--){
            if(dag[j][i]==1 && dp[j] + arr[3*i+2] > dp[i]){
                dp[i] = dp[j] + arr[3*i+2];
            }
        }
        max_h = dp[i] > max_h ? dp[i] : max_h;
    }

    printf("max height: %d",max_h);

    
    return 0;
}
/*
测试用例：
30
8 4 95
53 60 78
21 52 51
58 97 83
5 57 62
77 61 88
53 35 39
73 37 74
4 97 71
7 40 86
30 20 79
82 25 18
12 34 40
79 10 18
65 4 43
41 32 87
50 95 24
32 84 14
9 18 66
34 87 55
43 59 67
29 9 1
74 46 81
7 38 19
98 52 20
45 67 65
82 20 61
67 95 21
31 85 22
91 55 90
*/